A COMBINATORIAL DERIVATION OF THE RACAH-SPEISER 
ALGORITHM FOR GROMOV-WITTEN INVARIANTS 
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Abstract. Using a finite-dimensional Clifford algebra a new combinatorial 
product formula for the small quantum cohomology ring of the complex Grass- 
mannian is presented. In particular, Gromov-Witten invariants can be ex- 
pressed through certain elements in the Clifford algebra, this leads to a q- 
deformation of the Racah-Speiser algorithm allowing for their computation in 
terms of Kostka numbers. The second main result is a simple and explicit 
combinatorial formula for projecting product expansions in the quantum co- 
homology ring onto the sl(n) Verlinde algebra. This projection is non-trivial 
and amounts to an identity between numbers of rational curves intersecting 
Schubert varieties and dimensions of moduli spaces of generalised 0-functions. 



1. Introduction 

In representation theory the Racah-Speiser algorithm [T5] , [5D] (see also Ex- 
ercise 25.31]) computes multiplicities in the tensor product decomposition of irre- 
ducible modules of semi-simple Lie algebras in terms of weight multiplicities. For 
sl(n) the tensor product multiplicities coincide with the celebrated Littlewood- 
Richardson coefficients and the weight multiplicities with the Kostka numbers, 
both of which can be defined combinatorially by counting Littlewood-Richardson 
and semi-standard tableaux, respectively ( see e.g. [5] for details). Alternatively, 
one can interpret the Littlewood-Richardson coefficients as intersection numbers of 
Schubert varieties, i.e. as structure constants of the cohomology ring H* (Gr n>n -\-k) 
of the complex Grassmannian Gr n! „ + fc of n-dimensional subspaces in C n+fe . 

Denote by g , 7J*(Gr„ ! „ + fc) the small quantum cohomology ring which is a par- 
ticular q-deformation of H*(Gr n _ n+ k) and whose structure constants are 3 point 
genus Gromov-Witten invariants; details will be given in the text. Employing the 
Clifford algebra (or free fermion) formulation of qH* (Gr„. n+/ t) given in [12\ Part 
II] a new combinatorial product formula for the quantum cohomology ring is pre- 
sented. As a consequence one obtains a modified, 'quantum version' of the Racah- 
Speiser algorithm which allows one to compute also Gromov-Witten invariants in 
terms of Kostka numbers. Several explicit examples are provided and compari- 
son is made with alternative methods such as the rim-hook algorithm of Bertram, 
Ciocan-Fontanine and Fulton [SJ. 

In the second part of the paper we discuss the sl(n)k fusion ring of the Wess- 
Zumino-Novikov-Witten (WZNW) model, also known as the Verlinde algebra. This 
is a non-trivial quotient of the quantum cohomology ring; see Theorem 12.11 below 
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and p~2] for details. In this article an alternative description of the quotient is pre- 
sented by proving a simple combinatorial identity between the structure constants 
of both rings; see (|1.14|) in the text. This identity between Gromov-Witten invari- 
ants and fusion coefficients (the structure constants of the fusion ring) amounts 
to equating the number of rational curves intersecting Schubert varieties with the 
dimension of moduli spaces of generalised 6- functions. Whether a geometric inter- 
pretation of this result exists is currently an open problem. Exploiting the identity 
between the structure constants of both rings one can project the 'quantum Racah- 
Speiser algorithm' from the quantum cohomology ring onto the sl(n)k fusion ring 
and compare the result with what is known as Kac- Walton formula for fusion co- 
efficients [9], [23], [8]. In contrast to this known extension of the Racah-Speiser 
algorithm which employs the affine Weyl group, the present algorithm only uses 
the finite Weyl group, i.e. the symmetric group, and the outer Dynkin diagram 
automorphism of sl(n). Finally, we make contact with the combinatorial descrip- 
tion of the fusion ring contained in [12\ Part I] by demonstrating that it constitutes 
yet another algorithm which is 'dual' to the one obtained by projection from the 
quantum cohomology ring. 

1.1. Free fermion formulation of quantum cohomology. I shall summarize 
the main results deferring proofs to Section [31 Fix N = n + k in N. Here n € Z>o 
is the dimension and k = N — n the co-dimension, both of which are allowed to 
vary in the interval [0, N] in what follows. Recall the following bijection between 
01-words and partitions: denote by 



(1.1) W n ^ N — <yW — WiW 2 ■ ■ ■ W N 

the set of 01-words of length N which contain n one-letters. Denote their positions 
from right to left by i\ > ... > l n with 1 < £j < N . Then one has the following 
bijection <P<„ !fc — > W n< N 

(1.2) \^w{\) = 0---010---010---0, = Xi+n + l-i . 

We shall denote the image of the inverse of this map by X(w). This correspondence 
can be easily understood graphically: the Young diagram of the partition A traces 
out a path in the n X k rectangle which is encoded in w. Starting from the left 
bottom corner in the n x k rectangle go one box right for each letter and one box 
up for each letter 1; see Figure [TTT1 for an example. 
Consider the vector space 

JV 

(1-3) $N — $n,N, 3n,N = CW n ,N, 

n=0 

where we set So = C{00 • • • 0} = C and refer to the zero-word w = 00 • • • as the 
vacuum vector 0. Define the integers ni(w) = wi + - ■ - + Wi which count the number 
of 1-letters lying in the closed interval [l,i]. For 1 < i < N define the linear maps 

■ $n,N — > 3n±l,N [12], 
ip*(w) : = 

4>i(w) ■= 



(- 




Wi 


— and w'j = Wj + 


S i,j 


0. 




Wi 


= 1 




(- 




Wi 


= 1 and w'j — Wj — 




0. 




Wi 


= 0. 
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w = 0101 10011 X= (4,4,2,2,1) : 



Figure 1.1. Graphical depiction of a fermion configuration with 
n = 5 particles, k = A holes on a circle with n + fc = 9 sites. Below 
are the corresponding 01-word w, partition A = X(w) and its Young 
diagram. 



That is, up to a sign factor ip* adds a 1-letter in w at position i. If that is not 
possible (since wi — 1) then it sends w to zero. Similarly, ■0 i adds a zero letter 
at position i if allowed. In terms of partitions tp* is the map which adds to a 
Young diagram of a partition /i its top row (thereby increasing its height) and then 
subtracts a boundary ribbon starting in the (i — n)-diagonal and ending in the top 
row. Similarly, ip i subtracts the top row of a Young diagram and adds a boundary 
ribbon. 

Example 1.1. To visualize the action of ip* consider the special case n = k = 4 
and /i = (4,3,3,1): ^/i is depicted in the figure below, where the entries in the 
diagram label the diagonals. The (3 — n) = — 1-diagonal determines the start of the 
boundary ribbon (the shaded boxes) which has to be subtracted: 



k = 4 



W 



w = 01001101 

For comparison, the action of ip 2 011 P" i s 

n = k = 4 



5,k = 3 
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w' = 01101101 

n — 3, k = 5 
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-2 


-1 
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w = 01001101 



w'= 00001 101 



where the shaded boxes now indicate the boundary ribbon which is added to obtain 
il>S(ji) = (5,4,4). 
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The physical interpretation of these maps is the creation and annihilation of a 
(quantum) particle at site i, respectively. Because we imposed the Pauli exclusion 
principle, only one particle per site is allowed, we refer to these particles as fermions. 
Henceforth, we shall interpret ifii,ip* as elements in End^Ar. 

Proposition 1.2. The above endomorphisms ipi,ipi yield an irreducible represen- 
tation of the Clifford algebra with relations 

(1.4) ip^j + ipjipt = ip*ip* + = 0, ipiipj + ipjipi = <% ■ 
Introducing the scalar product (w,w') — Y\i5 WuW [ (anti-linear in the first factor) 
one has the relation (ip*w, w 1 ) = (w, ipiUi'} for any pair w, w' 6 -Sat- 

The proof is straightforward and can be found in [T2]. We are now ready to 
state the fermion description of qH*(Gr ni N)- Let q be the deformation parameter 
of the quantum cohomology ring and extend the state space as follows, 3Ar[g] = 
C[g] <8>c T?Af- Given any pair w, w' € 3n,iv[<7] °f 01-words let A, /i s ^<n,N-n be the 
corresponding partitions under the bijection (|1.2p . Define the following product 

(1.5) A * n := V'J B ( M )+t n ^/ n _i0i)+t„-i^_ a o»)+t B _ a ^-a(M)+*»-3 ' ' ' ' 

T 

where the sum runs over all semi-standard tableaux T = T(A) of shape A with ti 
being the number of entries i in T . The indices of the fermion creation operators 
in (|1.5[) can be greater than N; we set ■tp i = tp* for i = 1, . . . , iV and 

(1.6) r i+N = (-i) n+1 #:, ti+N = (-i) n #:, 

where n = J^ =1 ip^ipi is the 'particle number operator'. 
Theorem 1.3 (Fermion presentation of quantum cohomology). 

(i) (S'tj.Jvfeli*) is a commutative, associative and unital algebra. 

(ii) Restrict (S^w [<?],*) to1[q], then (dn^io],*) — qH*(Gr nt pf). In particular, 
the structure constants C^' in the product expansion 

d v 

are the Gromov- Witten invariants with = unless |A| + \fi\ — \ f\ = Nd. 
The partitions v correspond via (jl.2[) to the 01-words obtained by acting with 
the fermion creation operators in (|1.5p on the vacuum. 

Denote by K\ t0l the number of semi-standard Young tableaux of shape A and 
weight a, i.e. when a is a partition K\^ a is the Kostka number. Kostka numbers 
appear as multiplicities in the representation theory of the symmetric group; see 
e.g. [B]. Recall that K\. a — K\ iCt / for any permutation a' of a. 

Corollary 1.4 (Quantum Racah-Speiser Algorithm). Let \,n,v G Given 
a permutation ir £ S n set 

ai(n) = (4(i/)-4 (i) (fi))modiV>0 and d(n) = #{i | l^v) - £ n{i) (fi) < 0} . 
Then one has the following identity for Gromov- Witten invariants, 

(1-7) C# = J2 (-lY M+(n ~ 1)d KxM*) ■ 

TT£S n 

d(-rr)=d 
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Setting q = only the structure constants with d — survive and the formula 
1.7j) specialises to the following expression for Littlewood-Richardson coefficients, 



(!-8) ca m = ^,(<iM-<,wM,"AM-<,wM) ■ 

<iM-^ ( i)M>o 

Recall that the Kostka number -Ka,// gives the multiplicity of the weight fi in the 
sl(n)-representation V(X) of highest weight A, while the Littlewood-Richardson co- 
efficients coincide with the multiplicity of the highest weight representation V(y) 
in the tensor product decomposition of V(X) ® V(fi). Thus, this result can be in- 
terpreted as a combinatorial derivation of the Racah-Speiser algorithm (also known 
as Weyl's method of characters) and we shall therefore refer to (|1.7[) as 'quantum 
Racah-Speiser algorithm'. 

In light of the identity (jTTTJ) recall that Kostka numbers can be computed either 
by Konstant's multiplicity formula (see e.g. [7]) or recursively (see e.g. |13j). 

(1-9) ■^A,(ai,...,Qi,0,...) = / J-^A-ft,(ai,...,af_ 1 ,Q,—)' 

where the sum runs over all compositions /i with [i i 6 Z>o such that /i i = at 
and Ai — /ij > Aj+i. The analogous result in representation theory is known as 
Freudenthal recursion formula. 

1.2. Projection onto the sl(n)k Verlinde algebra. The small quantum co- 
homology ring can be identified with the fusion ring or Verlinde algebra of the 
u(n) = gl( n ) WZNW model (at level (fc,n)) when specialising to q = 1; see [24] 
and references therein. The latter model is a topological field theory. Here we are 
interested in the Verlinde algebra of the su(n)k = sl(ri)k WZNW model, which is a 
conformal field theory. Because one has the decomposition u(n) = su(n) <8>u(l) one 
also expects in this case a close relationship, albeit somewhat less trivial, between 
qH*{Gr n:n+ k) and the sl(n)k Verlinde algebra. In [TJ] this relationship has been 
made precise (see Theorem 12.11 below) using an explicit combinatorial description 
of both rings in terms of noncommutative Schur polynomials. Here we shall give 
an alternative formulation in terms of the structure constants of both rings using 
a simple combinatorial recipe. Again, only the main results are summarized here, 
the proofs will be presented in Section |U 

Recall the definition of the sl(n)& Verlinde algebra: denote by 
( n-l 

(1.10) P+= A = £<, 



n-l 
\ in, 

i=0 



n-l 

TTli = k , mi G Z; 

i=0 



the set of all dominant integral weights of level k, where the uVs denote the fun- 
damental affine weights of the affine Lie algebra st(n); see [9] for details. Consider 
the free abelian group (with respect to addition) generated by and introduce 
the so-called fusion product 

(1.11) A*A= E 
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where the structure constants ■A/jL € ^>o, called fusion coefficients, can be ex- 
plicitly computed from the Verlinde formula [33] (see equation (|4.8[) below) and 
equal the dimension of certain moduli spaces of generalised ^-functions; see [T] and 
references therein for details. We shall denote the resulting unital, commutative 
and associative algebra by Vfe(s[(n);C) and refer to Vfe(sI(n);Z) as the fusion ring. 

Product expansions in the quantum cohomology ring qH*(Gr n-n+ k) can be pro- 
jected on to product expansions in the fusion ring. For this one needs to identify 
basis elements in both rings which requires the notion of column and row reduction 
of partitions: for any n, k G N introduce the following two maps 

(1.12) ' : <p<„ >fe -> q3< n _i, fe , A ^ A' and " : ^< n ,k — > *P<n,fc-i , A i-> A", 

where A' is the partition obtained by removing all columns of maximal height (here 
n) from the Young diagram of A and A" is the partition obtained after deleting all 
rows of maximal length (here k). Obviously, we have (A')* = (A*)". 

Furthermore, we observe that the set P~jf is in one-to-one correspondence with 
the partitions ty< n -i,k whose Young diagram fits into the (n — 1) X k bounding 
box. Namely, one defines a bijection P^f — > *P<n-i.fc by setting 

(1.13) A i — > A = (Ai, . . . , A„_i, 0, 0, . . .) with X l ~\ l+1 =m i , 

where m.; is the so-called Dynkin label, i.e. the coefficient of the i th fundamental 
weight in (jl.lOp . Vice versa, given a partition A G ty< n -i,k we shall denote by A 
the corresponding affine weight in PjT- 

Proposition 1.5 (Projection of Gromov-Witten invariants). Let A, /i, v G ^< n .k 

and denote by \ ,jj/,p' G P^ the inverse images of \',fi',v' G ^< n -i,fc under 
the bijection 1 1.1 Sty . Then one has the following identity between the associated 
Gromov- Witten invariant and fusion coefficient 




where rot : P^f — > P^~ is the sl(n)-Dynkin diagram automorphism of order n. 
Employing the second map in \l.lSty the analogous equality holds for the sl(k) n 
fusion coefficient. 

Thus, according to formula (I1.14|) we can compute from the product expansion of 
A * pi in the quantum cohomology ring the product expansion of A * ft in the fusion 
ring by simply deleting columns of height n in the associated Young diagrams and 
then 'rotating' each term in the expansion with the Dynkin diagram automorphism 
rot; see Example [331 in the text. Note that this is a genuine projection as products 
of partitions in gif *(Gr n! „_|_fc) which differ only by n-columns are mapped onto 
the same products in the fusion ring. In fact, dimgi?*(Gr„ „ + j.) = (™^ fe ), while 
dimV fe (s[(n);Z) = ( n ^ k _^ 1 )- Moreover, the identity (fl~H)) implies via (fT3)) and 
(|1.7[) a modified Fermion product formula for Vk(sl(n); Z) and an expression for the 
fusion coefficients in terms of Kostka numbers. 

The article is organized as follows: for the benefit of the reader Section [2] reviews 
the definition of the quantum cohomology ring and states the precise relationship 
with the Verlinde algebra presented as a quotient in the ring of symmetric functions. 
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Section[3]contains the proof of the new product formula (11. 5p . i.e. Thcorem ll.3l We 
discuss explicit examples where we compare with the rim hook and other known al- 
gorithms in the literature. In Section|3]we derive the projection formula (|1.14p using 
the Bertram- Vafa-Intrilligator and Verlinde formula for Gromov-Witten invariants 
and fusion coefficients, respectively. We also discuss how product expansions in the 
fusion ring can be 'lifted' to the quantum cohomology ring. First 'lifting' and then 
projecting we demonstrate how recursion formulae for Gromov-Witten invariants 
derived in [T^] lead to analogous relations for the recursive computation of fusion 
coefficients. Again explicit examples are presented to illustrate the general formu- 
lae. 

Acknowledgement: The author would like to thank Alastair Craw for many 
helpful discussions and Catharina Stroppel for a previous collaboration. 

2. Reminder: Quantum Cohomology and Gromov-Witten Invariants 

Starting with the non-deformed cohomology ring we briefly recall the definition 
of the quantum cohomology ring; for details and references see e.g. [2], [3], [2"T] . 
Fix a standard flag, C 1 C C 2 C ■ ■ • C C , then a basis of H*(Gt, u n) is given in 
terms of Schubert classes [Six] which are the fundamental cohomology classes of the 
Schubert varieties 

(2.1) Sl x = {VeGr^ N | dim(VnC fe+i_A «) > i, i = 1,2,. . .n} , 

where A = (Ai > A 2 > ■ ■ • > A„) is a partition whose associated Young diagram 
fits into a n x k rectangle with k = N — n as before. We shall identify partitions 
with their Young diagrams and denote this set by ^P<„.fc. Within the basis of 
Schubert classes the multiplication in H*(Gv n ,N) is determined through the product 
expansion 

(2.2) [o A ]u[oj= J2 c U n ^ c^:=(n A) n^,n„v), 

where the structure constants are the intersection numbers of the corresponding 
Schubert varieties Sl\, Sl^, SI„<j and v v denotes the complement (k — v n , . . . , k — 
V\) of v in the n x fc rectangle. The non- negative integers coincide with the 
celebrated Littlewood- Richardson coefficients. In particular, the map [Six] s a, 
where s\ is the Schur polynomial in the ring of symmetric functions, provides a 
ring isomorphism 

(2.3) i?*(Gr„,jv) = Z[e x , . . . , e n ]/(h k +i, h n+k -\) 

with e r = S(i' ) and h r — S( r ) denoting the elementary and complete symmetric 
polynomial of degree r; see e.g. |13j for the definitions of the mentioned symmetric 
functions. The quotient condition h^+i = ■ ■ ■ = /in+fc-i = ensures that s v = if 
v £ ^P<n,fe- Further details can be found in e.g. [6]. 

The (small) quantum cohomology ring qH* (Gr^jv) is isomorphic to 1i[q] ®z 
H*(Gr n ^) as a Z[g]-module, where q is a variable of degree N = n + k. Set 
cr\ = 1 (g) [Cl\] and define the ring structure now with respect to the 'g-deformed' 
product 

(2-4) a x *a, = J2 £ fCtfvu, 



s 
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where C^' = (fl\,i}^,il^v) d are the three-point, genus zero Gromov-Witten in- 
variants which count the number of rational curves of finite degree d intersecting 
generic translates of the Schubert varieties specified by the partitions A,/z and v v . 
One can show that C^' = unless |A| + — |f| = dN. As in the non-deformed 
case there exists also here a presentation in the ring of symmetric functions which 
is due to Siebert and Tian [18], 

(2.5) qH*(Gr n , N ) S (Z[q\ ® z Z[e u e n ]) /(h k+1 , . . . , h n+k -i,h n+k + {-l) n q) . 

Again one identifies o\ ► s\ under this isomorphism. Setting q = one recovers 
the non-deformed cohomology ring i?*(Gr„jv), i.e. the Gromov-Witten invariants 
specialise for d — to the intersection numbers of the respective Schubert varieties. 

There is a close relationship between the quantum cohomology ring and the 
s[(n)fc-Verlinde algebra which can be stated as follows: 

Theorem 2.1. Employing the presentation (12. 5[) of the quantum cohomology ring 
and giJ*(Gr„jv) = qH*(Gr k ,N) one has the ring isomorphisms il2j Theorem 1.3], 

(2.6) V k {sl(n);Z) = qH* (Gv n , n+k ) / (e n - 1, q - h k ) 

(2.7) S qH*{Gr k , n+k )/{h n -l,q-e k ) . 

In Section 0] we will relate these isomorphisms to concrete algorithms for the 
computation of fusion coefficients. While the isomorphism (|2.6[) has not explicitly 
been stated in [12] it is implicit in the results therein; we will discuss its proof also 
in Section [4] 

3. Proof and example of the fermion product formula 

The proof of Theorem 1 1.31 is straightforward, however, it requires several known 
results which are recalled first. 

For N > 2 define the following iV-letter noncommutative alphabet C End3Ar[q], 

(3.1) Ui = ip* +1 ipi , i = l,...,N—l and u N = {~l) n ~ 1 qip* 1 '4> N , 
then one has the following result [T21 Propostion 9.1]: 

Proposition 3.1. The (noncommutative) subalgebra in End^jvfe] generated by the 
Ui 's provides a faithful representation of the affine nil-Temperley-Lieb algebra. That 
is, the following relations hold 

(3.2) uf — UiUi + \Ui = Ui + iUiUi + i = 0, UiUj = UjUi if \i — j\ > 1 modiV , 
where all indices are understood modulo N . 

We now introduce special commuting elements in End 3w [q] which correspond to 
the elementary and complete symmetric functions in the noncommutative alphabet 
U = {u±, ...,ujv}; compare with [T3] and [T2] Definition 9.4] 

Definition 3.2 (noncommutative symmetric polynomials). For r = 1,2, N — 1 
let 

(3.3) e r — y. I! u i an d hr = 2j II u ii 

\I\=r \I\=r 

where Y\f eI Ui is the clockwise ordered product of the letters Ui such that ifi,i+l E I 
the letter Ui+i appears before Uj. The counterclockwise product Yif^i u i * s obtained 
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by reversing the previous cyclic order. We also set hjq = (— l) n q and eN\$ n N [ q ] — 
except when n — N , where e^\^ N N \ q \ = 1- 

In order to prove Theorem 1 1 . 31 we will make use of the following Proposition and 
Theorem which originally are due to Postnikov [14] . An alternative proof of these 
facts using the particle picture and the associated Clifford algebra can be found in 
EH Part II]. 

Proposition 3.3. The elements in the set {e r ,h s } pairwise commute. Thus, the 
noncommutative Schur polynomials defined via the (equivalent) determinant formu- 
lae 

(3.4) s x = det(e x t_ i+j )i<i t j<isr = det(h Xl -i + j)i<i.j<N ■ 

satisfy all the familiar relations from the ring of commutative symmetric functions. 
In particular, one has the specialisations Snr\ — e r and S( r ) = h r . 

Theorem 3.4 (Combinatorial quantum cohomology ring). Fix n £ Z>o and con- 
sider the n-particle subspace $ n .N[q] C SatI?]- The assignment 

(3.5) (A, /i) i— > A * n := s\[j, 

for basis elements A, /i G ^P< n ,fc turns 3n,jv[<z] into a commutative, associative and 
unital C[q]-algebra whose integral form is isomorphic to the quantum cohomology 
ring qH*(Gr nt N)- In particular, its structure constants are given by the matrix 
elements of the noncommutative Schur polynomial, (u,s\fi) =C^'q d . 

Remark 3.5. Comparing (13. 5| with (|1.5|> one can convince oneself that the latter 
product formulation presents a simplification. For instance, choosing n — 4, k = 3 
and A = (2, 2, 1, 0) according to (|3.5j) one first needs to compute the determinant in 
(|3.4p . s\ = ei^i — eiC4, and then multiply out the elementary symmetric polynomi- 
als in the noncommutative alphabet {iti, . . . ,u-?} before acting with the individual 
monomial terms in the expansion on the diagram fi. Below we see the simplified 
computation in terms of (|1.5| . However, the product description (|3.5jl in terms of 
noncommutative Schur polynomials is more convenient when proving associativity; 
see [12] . 

As explained in [121 Section 11] the main advantage of the fermion formalism is 
that it allows to relate products in different quantum cohomology rings and, thus, 
to successively create all rings qH* (Gr^jv) for n = Q, . . . , N. The crucial result is 
the following commutation relation of fermion creation and annihilation operators 
and noncommutative Schur functions [121 Proposition 11.4]. 

Proposition 3.6. The following commutation relations hold true, 

Ai 

(3.6) sx^* =^2ip* +r V' 

r=0 A/ M =(r) 

where s M denotes the noncommutative Schur polynomial \3.J$ with q replaced by —q 
and we impose again the quasi-periodic boundary conditions ip*j + j^ = (~ l) n-1 <2"0j- 

We now have collected all the necessary ingredients to prove the main result. 

Proof of Theorem \1.3\ and derivation of (|1.5[) . Given any pair A, fi £ ^3< n) fe denote 
by w,w' the associated 01-words in $ n ,N[q]- Any word can be written in the form 
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w = i(jg n ■ ■ ■ 4>* l2 ^* fl with 1 < i n < l n -x < ■■■ < £1 < N. Thus, repeated 
application of the above commutation relation (13. 6|) yields 

\*fl = s x p =s\ipt n ( Ji ) ■ ' ■ V4(^)^i(m) 

= E ^„( At )+|A/p„_ 1 |Sp„- 1 V't_ 1 ( j u) • ■'1>t 1 M 

Pn-1 

= E ^„-i(p) + |A/p„_ 1 |^L-i(m) + Ip„- 1 /p„- 2 I S ^-2^L-2(m) • ••^i(m) 



E ^ 



^(^) + IVP„-ll^-l(M) + |p„- 1 /p„- 2 r V; C-2(p) + |p„_2/P„-3l 



• 0, 



(Pn 



iPl ) 



where the sums run over all partitions p i such that p n = A, p = and p n+ i^i/ P n -i 
is a horizontal strip. The constraint p = simply follows from the fact that s p 
is only nonzero for p = 0. Such a sequence of partitions is equivalent to a (semi- 
standard) tableau T, where p i is obtained by taking the shape of T after deleting 
all boxes with entries > i. Hence, the assertion (| 1 . 5|) now follows from Theorem 
I3~! □ 



Remark 3.7. In [12. Proposition 11.4] a second commutation relation for the 
fermion annihilation operators and the noncommutative Schur polynomials has 
been derived. The latter leads to a product formula analogous to (|1.5[) where one 
replaces the product of the fermion creation operators acting on w = 00 • • • by a 
product in the ^'s acting on the word w = 11 • • • 1. Since this formula can be easily 
obtained by applying the parity and particle-hole duality transformations discussed 
in [12l Section 8.3] we omit it here. 

Proof of Corollary \l-4\ The proof is immediate as the product formula (|1.5[) implies 
that the structure constants are given by the following sum over matrix elements 
('vacuum expectation values') in the Clifford algebra, 



(3.7) 



s~iv,d 



E 

T=|A| 



where all indices are now understood modulo N and d = #{i | £i(p) + U > N} 
because of (|1.6p . For fixed weight vector a = (t\, . . . , t n ) the same matrix elements 
appears K\^ a times by definition of the Kostka numbers. The resulting particle 
positions £i(p) +i» must up to a permutation tt coincide with those of the partition 
v. Since the fermion operators anticommute the sign factor (— l)^( 7r ) follows and 
with it the asserted identity. □ 

Example 3.8. Set N = 7 and k = N — n = 4. Consider the partitions A = 
(2, 2, 1, 0) and p — (3, 3, 2, 1). Converting p into a 01-word we find for the positions 
of the 1-letters £(p) — (£\, . . . , £4) = (7, 6, 4, 2). Writing down all Young tableaux 
of shape A with weight vectors a — (ai, . . . ,0:4) one finds that the non-trivial 
contributions come from 



1 


1 


2 


4 


3 





1 


1 


2 


2 


4 





1 


1 


3 


4 


4 





1 


3 


2 


4 


3 





1 


2 


3 


3 


4 





(9,7,5,3) (9,7,5,3) (9,8,4,3) (9,6,5,4) (8,7,6,3) (8,7,6,3) (7,8,6,3) (8,7,5,4) (8,7,5,4) (7,8,5,4) 
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Below each tableau we have listed the resulting 'particle positions' l\ = £i(fJ,) + U 
appearing in (|1.5|) as indices of the fermion creation operators ?/>* . We have dropped 
all those tableaux from the list for which two positions coincide. For instance, the 
not listed Young tableau 



1 


1 


2 


2 


3 





yields after applying (|1.6[) the following product of fermion creation operators, 



^4^3 + 1^2+2^+2 = -9 V^V'sV'lV' 







The latter vanishes because of the Clifford algebra relations (|1.4|) . which imply 
(ip*) 2 = 0. In contrast the last three tableaux listed above, 



f 


3 




f 


2 


2 


4 




3 


4 


4 




4 





(8,7,5,4) (8,7,5,4) (7,8,5,4) 

yield the same 01-word w = 1001101 (A(u>) = (3, 2, 2, 0)) but with changing sign, 

VV^^+lV^+l^i + l = ^4+2^+1^*2+1^1+1 = 

- ^+2^3+1^2+2^! = Q^l^l^ ■ 



The relevant Kostka numbers are K 



A, (2, 1,1,1) 



2 and K 



A, (2, 2, 1,0) 



1. Converting 



the other tableaux in the same manner into 01-words paying attention to the quasi- 
periodic boundary conditions (|1.6|) we obtain the product expansion 



(3.8) 





























- q 






+ 2q 























q 2 (H 



3.1. Comparison with the rim-hook algorithm. Bertram, Ciocan-Fontanine 
and Fulton gave the following expression for Gromov-Witten invariants in terms of 
Littlcwood- Richardson coefficients j3[ p735], 



(3.9) 



A/^i 



z(pm = ri(- i ) (r " 



width(r^)) 



where the sum runs over all Young diagrams p which are obtained from v by adding 
d rim hooks r% each consisting of N boxes and starting in the first column. The 
integer width(r,) is the number of columns the rim hook fj occupies; see [3] for 
details. 

Since Kostka numbers can be viewed as special cases of Littlewood-Richardson 
coefficients |11) . 

(3.10) K *,<* = c \$ a ) with :=X) a -'' ^( a ) := £ a i' 

one might ask whether the expression (|1.7|) for Gromov-Witten invariants coincides 
with the known expression from the rim-hook algorithm. 
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Example 3.9. To illustrate the algorithm we adopt Example 1 from iS,, p735]. Set 
k = n = 5 and A = (5,4,4,2,2), fj = (3,2,1), v = (2,1). Then d = (|A| + \fi\ - 
\v\)/N = (17 + 6-3)/10 = 2 and 

fotl\ n"4 _ (5,5.4,3,2.2,2) (5.4,4,3.2,2.2,1) _ „ 

\ 6 - LL ) Xfj, - C Xp 1 ~ C X^l — ^ - 1 — 1 . 

In contrast let us determine the expression fll.70 in terms of Kostka numbers. For 
convenience we swap the roles of A and fx exploiting that the product is commu- 
tative. Converting A and v into 01-words we find the following 1-letter positions 
t{\) = (10, 8, 7, 4, 3) and l{y) = (7, 5, 3, 2, 1). Since the weight vector a must obey 
the constraints \a\ = \fi\ = 6 and a, < fi t = 3, there is only one possibility: 
a = (2, 3, 0, 1, 0) with Young tableau 



1 


1 


2 


2 


2 




4 







Thus, we find the identity 

r ,v,d _ (5.5,4,3,2.2,2) (5,4.4,3,2,2.2,1) _ u _ (6,3.1) _ 1 

Xp, - C A M ~ C A M - -^m,(3,2,1) - c ( 3 ,2,l),(3,l) _ 1 ' 

Remark 3.10. Equating expressions (|1.7[) and (|3.9p we obtain in general non- 
trivial identities between Littlewood-Richardson coefficients by employing the iden- 
tity (j3"TU|) . 

There exists a 'dual rim hook algorithm' [3] for which a simplified version has 
been stated; see [16], [19] and [4] for details. In the present context we wish to 
connect it with the free fermion formulation of the quantum cohomology ring and 
therefore briefly outline its derivation employing (|2.5p . 

3.2. Comparison with the 'dual rim hook algorithm'. Given two partitions 
A, fj, 6 < P<„,fe one exploits (|2.5p to identify the Schubert classes a\,a^ with the Schur 
polynomials s\, s M . In order to compute the product in qH*(Gr n ^), one first per- 
forms the standard Littlewood-Richardson algorithm to obtain the (non-modified) 
expansion sxs^ — ~^2 V c x/i s ^ where are again the Littlewood-Richardson coef- 
ficients. Then one imposes the quotient condition in (|2.5p by discarding all terms 
s v with partitions v which contain more than n nonzero parts and by replacing all 
the remaining Schur polynomials with the polynomials (— l) d< -™~ 1 - ) 9 d s 1 ,( l ,), Nd — 
|A| — \v\ where v{v) is the unique set of integers such that 

(3.12) Vi(v) = z^modiV and i — n< Vi(y) < i + k . 

Recall that Schur polynomials can be defined for arbitrary vectors dgZ" exploiting 
the relations [T3] 

(3-13) S(...,o,6,-) = _s (...,6-l,o+l,...) and S(...,o,o+l,...) = 0. 

Collecting terms the resulting coefficients in the expansion are the Gromov-Witten 
invariants. 

Derivation of the algorithm in the free fermion picture. As the g-dependence is triv- 
ially deduced from the degree of the Gromov-Witten invariant we set q — 1 for 
simplicity Let X — {hk+i, • ■ ■ , ft-n+fc-i, hn+k + (— 1)™) be the two-sided ideal spec- 
ified in (|2.5p and consider the extension of qH*(Gr n _ n+ k) to the complex num- 
bers C. Similar as in [12, Proof of Theorem 6.20] one shows that 1 is radical. 
Recall from [T2l Section 10] that the affine variety V(X) C C" determined by 
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this ideal is as a set equal to the solutions of the following system of equations, 
yl 1+k = (— l) n_1 , i = l,...n, which are the free fermion Bethc Ansatz equations 
and can be solved explicitly. Employing Hilbert's Nullstellensatz, namely that I 
equals the ideal of polynomials which vanish on V(X) , one then shows that two func- 
tions f,g€ C[ei, . . . , e n ]/X coincide if and only if they have equal values on the set 
of solutions of the Bethe Ansatz equations. Thus, since there are only n variables, 
s v (y\, . . . ,y n ) = for partitions of length t[y) > n. Given a Schur polynomial s v 
with v\ > k in the Littlewood-Richardson expansion one may write 



(3.14) 



s v {yi, ...,y n ) 



(-1)™ S(l/l-7l-fc,l'2,...,I'„)(yi) ■ • • > % 



where the first equality is a standard identity which can be found in e.g. [131 . The 
second identity has used the Bethe Ansatz equations. Repeating this procedure 
we can achieve the above identity s v (y) = {—^) d ^ n ~ 1 ' s v i v s{y) with v(y) given by 
(|3T2|) . □ 

Example 3.11. Set n — 3, k — 4 and consider the partitions A = (3,1,0) and 
fj, = (3,2,0). The Littlewood-Richardson rule yields the partitions 

(3.15) v = (6, 3, 0), (6, 2, 1), (5, 4, 0), (5, 3, 1), (5, 3, 1), (5, 2, 2), (4, 4, 1), 

(4, 3, 2), (4, 3, 2), (3, 3, 3), (5, 2, 1, 1), (4, 3, 1, 1), (4, 2, 2, 1), (3, 3, 2, 1) , 

from which we can remove the last four as they have length > 3. From the remaining 
terms we only need to transform those with partitions outside the bounding box, i.e. 
those for which v\ > k. For instance, consider v = (5,3,1) then v(y) = (—2,3,1) 
and s v = gs(_2,3,i) = — 9 s (2,-i,i) = 9 s (2,o,o)- Similarly, we find for v = (6,3,0) that 
s v = -gs(2,o,o)> whence 

^(2,0,0), 1 _ (5,3,1) (6,3,0) _ „ 1 _ 1 

In comparison, the expression in terms of Kostka numbers (|1.7p with £(ji) = (6, 4, 1) 
and t{v) = (5,2,1) is 



^(2,0,0)4 „ 
The full product expansion reads 



^A(3,l,0) =2 — 1 = 1. 



4. Proof and examples of the projection formula 

As a preliminary step to the proof we again need to recall some technical results 
first. Throughout this section set £ = exp and (following [T7] ) define a map 



(4.1) 



az) 



through 
^ 1(a) = 



' n+l 
v 2 



n, . 



n+l 
2 



By abuse of notation we use the same symbol to denote the analogous map where 
k and n are interchanged, i.e. for it', the transpose of a, we set 



(4.2) 



i(o*) = m+o* k -k 



a 

fc+i j_ _t i\ 

~2~ 1 ) 
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Lemma 4.1 (Rictsch). Let s\ denote the Schur polynomial associated with the 
partition A, then one has the identity 

(4.3) SA (C J(CT) ) = s xt (C I(at) ) ■ 

Recall the bijection Pu — > $P< n _i fc defined in (|1.13[) for sl(n)f. weights, i.e. each 
A G uniquely corresponds to a partition A G ty< n -i,k whose associated Young 
diagram has at most n — 1 rows and k columns. Likewise there exists a bijection 
between the sl(k) n weights, which we denote by P™, and ty<k-i, n - Employing 
these two bijections we shall henceforth label the s[(n)j.-fusion coefficients N and 
the sl(fc)„-fusion coefficients TV by the respective partitions rather than the afhnc 
weights to unburden the notation, e.g. 

(4.4) 7Vg )£> -► N^, A, A, v G P+ and \,(j,,ve %< n -i,k ■ 
Given a weight A = ^ rniCji in P^ the map rot : P^ — » P^ defined via 

(4.5) A i— > rot A := m i+1 tij 

is the Dynkin diagram automorphism of sl(n) of order n. We denote by rot its st(fc) 
counterpart. Because of the bijection between weights and partitions respectively 
Young diagrams the automorphism (|4.5[) induces a map rot : Vf$< n —i,k —> ty<n— i,k 
which acts by adding a top row of width k and then deleting all columns of height 
n in the resulting diagram. In the course of our discussion we will also need the 
gl(n + k) automorphism Rot which we interpret as the following map ^P< n ,k — > 

V<n,k, 



(4.6) Rot (A) 



(Ai-l,...,A fc -l), if u;i(A) = 
(n, Ai, A 2 , . . . , A fe _i), ifwi(A) = l 

To prove the identity (jf . 14p we also employ the known expressions for the 
Gromov-Witten invariants and fusion coefficients in terms of the Bertram- Vafa- 
Intrilligator (see [17j for this particular explicit presentation), 

(47) g „,d _ i y sa(c /(ct) mc /(ct) mc /(ct) ) 



and the Verlinde formula for the sl(n)fe-WZNW fusion ring (see e.g. [5]), 

(4 81 M {k)p 1 V s ^ Wl C IM )s^& ] C I{a) )su(C la k I(a) 



a a ^(fc + ji)™- 1 ^ n" i^( ct ) _ /- / 3( ct )i-2 

v ; <re!P<„-i,* lL<j Is s 

respectively. Here we have used in (|4.8|l the Kac-Peterson formula for the modular 
S-matrix |10j . Both expressions can be derived in a purely combinatorial setting; 
see [12]. 

We split the proof of the formula (|1.14[) into two parts. First we show the 
following: 

Claim 1. Let A,fi,v£ *P<n,fc t/ien i/ie Gromov-Witten invariant C^' can be writ- 
ten as the following sum of two fusion coefficients 

(A q) r v d - n \r mtd ( u ') . k Kf^ i {""Y 
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where rot, rot are the Dynkin diagram automorphisms introduced earlier. 



Proof. To derive (|4.9|) we start by writing the Bertram- Vafa-Intrilligator formula 



(|4.7|) for Cy\ as two separate sums, 



(4.10) cii = - V y 



1 s A (C- /(ff) ) SAl (C^ /M )s,(C /(CT) ) 



i v ^(c f(g,) )v(c f(gt) )^(r f(gt) ) 

(k + n) n ^ FT lC /i(CT) - C Ij{a) \- 2 ' 

i.e. the first sum runs over all partitions cr in the bounding box of height n — 1 and 
width fc and the second sum over all a which have n rows and at most k columns. 

We are now rewriting the first sum with a G ^3<n-l,fe as a fusion coefficient. 
Observe that the Pieri-formula for Schur polynomials [13j implies that multiplying 
Sv'iC 1 ^) with e„(C /< - cr -') = yields the Schur polynomial with the partition v' 
plus an additional n-column. Hence, s u (( I{a) ) = C k|m " M s^ (C /(<t) ), where m„(i>) 
is the number of n-columns in v. Similarly, it follows from the second Picri formula 
for Schur polynomials that multiplying s v < (C^°^) with 

mc /(ct) ) - S(fe) (c /(ff) ) = s {lk) (c H ^) = efc (r /(fft) ) = c M 

corresponds to adding a row of width k to v' . Here we have used Lemma 14.11 to 
rewrite the k th complete symmetric polynomial. Both formulae then allow us to 
describe the action of the Dynkin diagram automorphism rot (adding a k-vow and 
then removing all columns with n-boxes), 

where 

|rot d (i/)| = \v\ + kd — n(m n (v) + ■ ■ ■ + m n _ d {v)) 

= |z/| + kd— n(m n -i{v) H Vm n - d (v)). 

Therefore, we may rewrite the product of Schur functions in the first sum of (|4.10[) 

as 

SA(C /(ff) MC /(CT) K(C /w ) = 

c^ k|d c"^^ |CT| S A(r 7W )^(r /(CT) )w M (c I(CT) ) = 



|A| + |,x|-| rot d (,/)| ^ 

A'| + | M / |-|rot d („')| , 



v(r /(g V(C /(g) Kot- ( ,o(C' (g) ) 
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Thus, the first sum in the decomposition ()4.10|) becomes 

i * A (c /M MC /(ff) MC /(a) ) _ 



(k + n) n ^ n™ \C h{,y) - C I](a) 

(k + n) n ^ TT" \C Ii(a) - C Il{,y) 

K ' <7esp< n _iA, Ht<jls S 



1 V ,^ 1^1 + 1^1-1^(^1 8v(C" J(,T) )v(C" J(g) )8 ro f (,')(C /(<T) ) _ 



AT' 



Let us now turn to the second sum in (|4. 10|) where the Young diagram of a G 
5P<n,fc/5P<n-i,fc nas height n. Set ct* = (ax - 1, ... ,cr„ - 1) G 5P<n,fc-i then we 
calculate using Lemma FOl 

i v ^c j(ct) mc /(ct) mc 7(ct) ) _ 

fe + n k(k + n) k ~ 1 ^ Tl k \C h ^ - C 1 ^ h 2 

v ; s-e»p< fc _i, n iU<j IS S 

where we have used that 

n \^ ] -^ a) \ 2 -ur^ n ic^-c^ 



fc(fc + n)™" 1 11 1 k(k + n) k - 

y ' \<i<j<n-\ v ; l<i<j<k 

as well as 

S A(r 7(CT) )^(r J(CT) )^(c I(<T) ) = ^(c z(5) )v(c 7(5) )^(c- J(&) ). 

The second identity is true because of Lemma [4.11 and because |A| + — \i/\ — 
OmodA^. Recall that the Gromov-Witten invariant is only nonzero provided this 
last condition holds. Hence, we sec that the second sum in (14. 9[) is of the same 
form as the first sum upon interchanging n and k and taking the complex con- 
jugate. Thus, running through exactly the same computation as before with k 
and n interchanged we arrive at (|4.9|) by exploiting the reality of the fusion coeffi- 
cients, J\xu = A'Au- The latter follows here from the definition p. lip of the fusion 
ring where we identified the structure constants with dimensions of certain moduli 
spaces, but it can also be proved combinatorially; see [12]. □ 



The identity (J479J) between Gromov-Witten invariants and fusion coefficients can 
be further simplified to obtain (|1.14p by exploiting rotation invariance and the 
known level-rank duality between the fusion coefficients of the sl(n)k and sl(k) n - 
Verlinde algebras. 

Proposition 4.2 (rotation invariance & level-rank duality). One has the following 
equalities: 

V) • /V rot(A) M — -^ArotGu) _ J * \» 

(ii) Let A, [i, v G ^< n -i,k an d (A )', (/i*)', [y*)' £ *$<k-i,n be the k-column 
reductions of the transposed partitions, then 

.jf^V)' a - l A l + N ~ H 

J^Xix - (A*)'(/x*)" " ^ " • 
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We shall accept these results here without proof. Their derivations can be found 
in textbooks, see e.g. [5]. 



Proof of Proposition \1.5[ Given the previous result (|4.9|) , the identity (|1.14[) follows 
from Prop 14.21 (ii) provided we can show that 

yV AV (A") t (^") t 

Let m n (y) denote the multiplicity of n-columns in the Young diagram of v. Then 
we have the identity 

(4.11) *P<A- lin -i 3 ((/)*)' = rot""^ {v'J , 

where the first prime indicates removal of all n-columns and the second one removal 
of all /c-columns. If m n (y) = this identity is obvious. For m n {y) > the removal of 
a column of n-boxes in the Young diagram of v obviously corresponds to subtracting 
a row of n-boxes in the transpose diagram. The latter corresponds to the action of 
rot . This generalizes to the relationship 



(4.12) 



((rotVn' 



rot 



—m n (u) - 



V')*, 



because each action of the automorphism rot involves a column reduction after 
adding a row of fc-boxes. Observing that 

k , \v\ - |rotV)l 

m n {v) H \-m n -d(y) = — a H 

n n 

= a + m n (X) + m n (p) — d 



with 



d' 



|A'| + H-|rotV)l 



and 



IAI 



l/'l 



n k + n 

we find by employing (|4.1ip . Proposition 14.21 and then (|4.12D 



(4.13) J^y^tf?*^ 



the desired relation. 



(A")* rot 



V')< 



^(A'O'Cm") 1 



□ 



Example 4.3. Consider the product expansion (|3.8[) in the quantum cohomology 
ring from the previous Example 13.81 Applying the reduction formula (| 1 . 14[) for 
sl(n)k we find that A' = (2, 2,1,0) = ^ = // and 



rot 



2 rot ■ 



rot 



rot 



rot z 



+ ■ 



+ ■ 
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On the other hand if we apply instead the reduction to the sl(k) n fusion product * 
with A — > (A")* = (2, 1) and \i — > (/x")* = (3, 2) the product expansion becomes 



Implicit in the projection formula (|1.14| of Gromov-Witten invariants onto fu- 
sion coefficients is the statement that there exist identities between different C^' . 
Namely, for A, fi e < P< n ,fc/^P<n-i,fc the product expansions of crx-ka^, ay-kcr^, a\-k 
a^t and ay * c^' in qH* (Gr n! „+fc) all get mapped onto the same fusion product 
expansion in Vk(sl(n); Z), because according to (|1.14|) there must exist Vi,. .. 
and d i, . . . , dj such that 

where i/ = rot di (^) for z = 1, . . . , 4. In fact, using rotation invariance of the 
Gromov-Witten invariants [H Prop 11.1 (3)], C£? t fA),„ = C*'*^ = CjJ 
it is easy to show that 

(4.15) v 2 = Rot m " (A) (i/i), v 3 = Rot m » M (i/i)> v A = Rot m » w+m » M (i/i), 

where m„(A), m„(/i) are the number of n-columns in A, ix and the respective degrees 
di can be computed according to the formula | Rot a (A)| = |A| + xVn a (A) — an and 

jvdi = |*l + N - M- 



The reduction formula (|1.14p can be inverted. 

Corollary 4.4 ('Lifting' of fusion coefficients). Let \,{i,v G and denote by 
X,/j,,u£ *$< n -i,k the images under the bijection (1.13\) . Then one has the following 
'inverse relation' to {1.1$ , 



c 



Xfi 



where Rot : ^P<„.fe 
n + k and 



^P<n.k is the sl(n + k)-Dynkin diagram automorphism of order 



(4.17) d = n-n JV _» = n rf - +1 ( ! y v ). 

In particular, adopting the same conventions as in Theorem \1.3\ we can write the 
fusion coefficient as the following 'vacuum expectation value ' of the Clifford algebra, 



(4.18) A/X M =£(-l) d(n+1) <0> Mj , 



)+d 



Km 



+ L„ 



Mm)+*i 







where all indices are understood modulo N . 

Proof. Let a e <P<„ ifc . 
be expressed in terms of the Dynkin diagram automorphism Rot of order N, a' = 
Rot^"'-' 7 '' -1 a. Each application of the automorphism rot of order n corresponds to 
applying Rot followed by a column reduction. Hence, for any a = 1, n — 1 we 
have 

rot<V) =Rot^-»^-V) 
and d :— t n _d(o~) — 1 we find that 

v = xot d {a') = Rot l ™- dM ~ 1 (a) 



(4.19) 

Setting a = d 
(4.20) 



|A|+H-kl 

AT 



RACAH-SPEISER ALGORITHM FOR GROMOV-WITTEN INVARIANTS 



19 



and, hence, 



s~io,d _ » not d (a') ,<v _ ^Rot (y),d 



To derive the equality (14. 17[) for the degree d observe that 

|A| + |m|-M = lAi + H-iRot^w- 1 ^)! 

= |A| + - \a\ - Nn d (a) + nd 
= \\\ + \fi\-\a\- Nd + nd 
= nd, 

where we have used the generally valid formula |Rot a (cr)| = |<r| + 7Vn a (cr) — na 
and the trivial observation that ll i n _ d (a)-i{ (J ) = d which is immediate from the 
definition of n a (cr). □ 

4.1. Recursion formulae for fusion coefficients. The inductive algorithm pre- 
sented in [T^l Section 11] for successively computing product expansions in the ring 
gi/*(Gr n! jv) from those in qH*(GT n azi,N) can be projected onto the respective fu- 
sion rings Vfc(sI(n);Z) and Vk±i(sl(n z f 1);Z). In particular, one obtains recursion 
formulae expressing A/^(n, k) as a sum of the fusion coefficients J\f^(n =p 1, k ± 1). 

Corollary 4.5. Given A, fi, v S ty<n~i.k define d, d as in Corollary \4-4\ and set 
a = Rot~ d v. Then one has the relations 

r=0 A/p=(l r ) 

■Afi>,*) = ^ ^^'(n-l^+l), 

r=0 A/p=(r) 

where d r — d if j < r and d r = d — 1 else. Similarly, d' r = d if j + r < N and 
d' r = d — 1 efee. 

Proof. Exploiting (|4. 16[) we rewrite the fusion coefficient as Gromov-Witten invari- 
ant. Employing the recursion relations for Gromov-Witten invariants [TH Corollary 
11.7] and subsequent application of (| 1 . 14|) proves the assertion. □ 

Successive application of the second recursion formula allows one to reduce the 
computation of sl(rt)fc-fusion coefficients to the computation of s[(2)/ £+ „_2-fusion 
coefficients which are explicitly known (see e.g. [5]), 



(4.21) n 



= 2 ■ M {v) (2k) = f 1, ' A ~~ ^ ~ V ~ min { A + / i ! 2fc - A - fi} 
' ' y 0, else 



Example 4.6. We consider the previous example with n = 3, k = 4, A = 
(3,1), /i = (3,2) and v = (2,1). Since w(/J.) = 1001010 only the diagrams ipjfi 
with j = 1,4,6 are nonvanishing. Let us choose j ' = 4 with ip^/i = —(4). Then 
converting v into a 01-word, w[y) — 1010100, we find that acting with ipj+ r on 

Rot~ d v = (4, 3, 2) yields a only a nonzero result for the values r = 1, 3. One then 
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calculates, 
^(3,4) = ci 4 / 2) (3,4) 

_/ i \d+n 3 (^)+ n 4(4,3,2) r r ,i/' 5 (4,3,2) /„ r\ , r 4> 5 (4,3,2) ,„ _ u 
~\ L ) 1 (2,1),V 4 (m)^'^ + °(3,O),-0 4 ( ili )^' t) J/ 

, ( i\d+n 3 (; I )+n 6 (4,3,2) r W>7( 4 ,3,2) ,„ _n 

+ 1 ^ l '(i,o),v 4 (m)^' ' 1 

= ^(2,1), (4,0) ( 2 ' 5 ) + ^(3'o),(4,0)( 2 ' ^) _ ^(l,'o),(4,0)( 2 > ^) 

= A/g^ (2,5)+ A/(3)(4) (2,5)- A/g^ (2, 5) = 1 + 1 - = 2, 
which is in accordance with our previous result from Example 13.111 exploiting (|4.16[) . 

4.2. Racah-Speiser algorithms for fusion coefficients. We are now projecting 
the quantum Racah-Speiser algorithm from the quantum cohomology ring onto the 
fusion ring and then compare with various other algorithms for computing fusion 
coefficients. 

Corollary 4.7. Given A,/i,^ £ ty< n -i,k define d, d as in Corollary \4-4\ For a 
given permutation tt 6 S n introduce the weight vector 

o^tt) = (li{v) - £ n{i) (n) + d) modiV > 

and 

d{ir) = #{* I +d) mod N < l n(i) (ti)} . 

Then one has the following combinatorial expression for the fusion coefficients, 

(4.22) N V X)1 = (-^ )+(n+1)d Kx. M .) ■ 

7TGS„ 

d(Tr)=d 

Proof. The assertion immediately follows from (|4.16[) and (|1.7[) . □ 

4.3. Comparison with the Kac- Walton formula. The Kac- Walton formula [9] , 
[23] . [8] can be stated as follows: denote by W the affine Weyl group, then 



■23) J2 (- 1 



_i 'r(w-i') 



C Xfj. 



where w ■ i> — w(v + p) — p is the shifted Weyl group action with p — J2i &i being 
the affine Weyl vector and o~(w ■ v) is the partition obtained by adding mo(y) (the 
zcroth Dynkin label) 7i-columns to the Young diagram of the image of w ■ v under 
the bijection (|1.13l) . 

Example 4.8. Setting once more n = 3 and k = 4 consider the affine weights 
A = ujo + 2u)i + a>2, fi = ujq + uji + 2uj2 in P^ . The corresponding partitions under 
(|1.13|) are A = (3, 1) and /i = (3, 2). We already stated the result of the Littlewood- 
Richardson rule in Example 13. Ill sec (I3.15| . Removing all n = 3-columns from the 
partitions v we obtain the sl(n) tensor product decomposition 

A <g) n = (6, 3) © (5, 1) © (5, 4) © 2(4, 2) © (3, 0) © (3, 3) © 2(2, 1) © (0, 0) . 

Here we have identified by abuse of notation highest weight modules with the 
corresponding partitions. We wish to consider the fusion coefficient of the affine 
weight v — 2d>! + 2lu 2 with partition v — (4, 2). From (|4.23p we then find 

A/^ c a 2) -<f>=2-i=i, 
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since sq ■ (6,3) = sq ■ (— 2loq + 3u>i + 3cDa) = v with sq denoting the affine Weyl 
reflection. In fact, the entire fusion product expansion is computed to 



(4.24) 



In order to compare this result with the formulae (|1.7p we compare with the corre- 
sponding product in the quantum cohomology ring of Example 13.111 From which 
we read off 



M _ ^(2,0,0),l _ 



Xfi - -"-A,(2,l,l)' 

The rim-hook algorithm (|3.9p yields 



-K 



_ (4,2,1) 
A,(3,l,0) - c \(2,l) 



_ c (4,l,0) _ o_1 — 1 
L A(1,0,0) ~~ Z 1 — 1 • 



_ ^Rot-Vy _ (4,3,1,1) 



AjLt 



(3, 1,0,0), (3, 2, 0,0) 



1 



Remark 4.9. Note that as pointed out in the introduction the projected 'quantum 
Racah-Speiser algorithm' does not use the affine Weyl group but only the symmet- 
ric group. Moreover, the summands in the expression for the fusion coefficients 
obtained via the reduction formula (| 1 . 14[) from either (jTTTJ) or (|3.9[) in general differ 
from the Kac- Walton formula (|4.23[) . thus, leading to non-trivial identities between 
Littlewood- Richardson coefficients. 



Both isomorphisms (|2.6[) and (|2.7[) of Theorem 12.11 give rise to algorithms for 
the computation of fusion coefficients. The first isomorphism (|2.6[) leads simply to 
the projection of the dual rim hook algorithm for the quantum cohomology ring 
discussed in Section 13.21 and Example 13.111 



4.4. Projection of the dual rim hook algorithm. 

(1) Compute via the Littlewood- Richardson algorithm the expansion s\s p = 

c \fi s p- Discard all terms for which the partition p has length > n. 

(2) Replace each Schur polynomial s p with s p ', i.e. remove all n-columns in the 
Young diagram associated with p. (This is allowed since e n — 1 according 
to (HU).) 

(3) Among the set of remaining Schur polynomials make for each p' with p[ > k 
the replacement s p i = (— l) d ^ n ^ 1 " > hfs v ^ p ^, where v(p') is the integer vector 
defined in (|3.12p and \p'\ — \v(p')\ = Nd. Use the straightening rules (|3.13|) 
for Schur polynomials to express Sy^r^ in terms of a Schur polynomial s CT 
with a being a partition. Then collect terms noting that hfs,j = s ro td(o-) 
according to the Pieri-rule for Schur polynomials. The resulting coefficients 
are the fusion coefficients A/v^ with v = rot d (<r). 

Since the isomorphism (|2.6p has not been explicitly stated previously, we briefly 
outline its derivation which closely parallels the one for the second isomorphism 
(|2.7p which is described in detail in 12, Proof of Theorem 6.20]. The above algo- 
rithm then follows along the same lines as in the case of the dual rim hook algorithm 
discussed previously. 

Proof of the isomorphism (|2.6p and derivation of the algorithm. Consider the com- 
plexification A^, n) = C ®% A {n) of A<") = Z[e x , . . . , e n ). Let J be the ideal in (j23)) . 
Along the same lines as in [T^] one shows that the ideal J is radical. Again let 
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V(j7) be the set of n-tuples y = (yi, . . . , y n ) for which / G J vanishes. The latter 
is identical with the solutions of the following system of equations 

(4.25) y n + k = ■■■ = y ' r l + k = {-lY^hkiyu ...,y n ). 

Using the same arguments as in [321 Theorem 6.4] one shows that there exists a 
bijection between the set of partitions ^P< n -i,k and the set of solutions (up to 
permutation of the y^s), 

(4.26) V<n-i,k ^o^y a = C^(C /lM , • • ■ , C 1 "^), 

where C = exp(-^p^) and / — 1(a) is the tuple of half-integers defined previously 
in (|4.1|) . According to Hilbert's Nullstellensatz it then follows that two elements 
f,g G / J are identical if and only if they coincide on the solution set (|4.26[> . 
This result together with Lemma 14.11 implies the desired isomorphism, since one 
can now send A G to s\(y a ) = C S A*(C _I ) an d then apply the second 
isomorphism (|2. 7[) : see []2J Proof of Theorem 6.20]. 

In order to derive the algorithm we now exploit (|4.25p and proceed analogously 
to the derivation of the dual rim hook algorithm detailed in Section 13.21 □ 

Remark 4.10. As we have not made use of (jl . 14[) in the derivation of the al- 
gorithm, the above line of argument provides an alternative proof of Proposition 

ECU 

4.5. A dual Racah-Speiser algorithm for the fusion ring. The second iso- 
morphism (|2.7|1 in Theorem l2 . II provides a dual algorithm in terms of the transposed 
partitions: 

(1) Compute via the Littlewood-Richardson algorithm the expansion s^ts„* = 
So* c aV s p* > n °te that c£ = c P xt t . Discard all terms for which the partition 
p* has length > k. 

(2) For each of the remaining terms with p\ > n make the replacement s p t — 
^d(k-i) e d Sv(pt) with dN = | p | _ |^( p *)| and 

v i(p t )=Pi, i~k<v l (p t ) <i + n. 

Then use the straightening rules (|3 . 1 3f> for Schur polynomials to rewrite 
Sy^pt-j as s<jt with er* a partition. Finally, observe that e^s CT t = s v t, where 
v l is obtained by adding d fc-columns to cr*. 

(3) Remove all rows of length n in v l to obtain (z/)" = (v'Y; this is allowed 
because h n = 1. Collecting terms one obtains the fusion coefficient A^ . 

Derivation of the algorithm. The proof is completely analogous to the one consid- 
ered above, hence we omit the details. The only important information needed is 
that the zero set of the ideal in (|2.7p is given by the solutions to the Bethe Ansatz 
equations of the phase model (see [TH Proposition 6.1 and Lemma 6.3]), 

(4.27) x1+ k = ■■■= xl+ k = (-lf-'ekixr, ...,x k ). 



Using the same presentation of the Schur polynomial as in (|3.14j) one successively 
replaces powers > n in the variable Xi via the Bethe Ansatz equations (|4.27|) to 
arrive at the above replacement rule. □ 
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Example 4.11. Exploiting that c p Xtl — c^ t t we consider once more the Littlewood- 
Richardson expansion from Example \ 3.11\ with n = 3, k = 4, A = (2, 1, 1,0) and 
p} — (2, 2, 1, 0). After taking the transpose partitions we discard p = (2, 2, 2, 1, 1, 1), 
(3, 2, 1, 1, 1, 1), (2, 2, 2, 2, 1), (3, 2, 2, 1, 1), (3, 3, 1, 1, 1) and (4, 2, 1, 1, 1) from \SM- 
We are left with three partitions p t for which p\ > n, namely (4, 2, 2, 1), (4, 3, 1, 1), 
(4,3,2,0). Employing the above algorithm we calculate 

5(4,2,2,1) = 5(2,2,1,1): s (4,3,l,l) = 5(3, 1,1,1): 3(4,3,2,0) = S( 3:2 ,0,1) = . 

Removing all rows of length n — 3 and collecting terms one finds after taking the 
transpose partitions the previous expansion (|4.24p . 
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